The Correctness of the Generic Algorithms of Brown and Henrici Concerning Addition and Multiplication in Fraction Fields
نویسنده
چکیده
We prove the correctness of the generic algorithms of Brown and Henrici concerning addition and multiplication in fraction fields of gcddomains. For that we first prove some basic facts about divisibility in integral domains and introduce the concept of amplesets. After that we are able to define gcd-domains and to prove the theorems of Brown and Henrici which are crucial for the correctness of the algorithms. In the last section we define Mizar functions mirroring their input/output behaviour and prove properties of these functions that ensure the correctness of the algorithms.
منابع مشابه
Mizar Correctness Proofs of Generic Fraction Field Arithmetic
We propose the Mizar system as a theorem prover capable of verifying generic algebraic algorithms on an appropriate abstract level. The main advantage of the Mizar theorem prover is its special proof script language that enables textbook style presentation of proofs, hence allowing proofs in the language of algebra. Using Mizar we were able to give a rigorous machine assisted correctness proof ...
متن کاملMIZAR verification of generic algebraic algorithms
Although generic programming founds more and more attention | nowadays generic programming languages as well as generic libraries exist | there are hardly approaches for the veri cation of generic algorithms or generic libraries. This thesis deals with generic algorithms in the eld of computer algebra. We propose theMizar system as a theorem prover capable of verifying generic algorithms on an ...
متن کاملA New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...
متن کاملNUMERICAL TAXONOMY AND SEED PROTEIN ANALYSIS OF HYOSCYAMUS SPECIES IN IRAN
Numerical taxonomy and seed storage protein analysis of Hyoscyamus species of Iran was carried out with the aim to illustrate species inter-relationship and to check the sub-generic taxonomic treatment proposed for the genus. Cluster analysis of morphological and protein data grouped the species in three separate clusters which supports the relationships of H. niger with H. reticulatus and H. k...
متن کاملAn Intelligent System’s Approach for Revitalization of Brown Fields using only Production Rate Data
State-of-the-art data analysis in production allows engineers to characterize reservoirs using production data. This saves companies large sums that should otherwise be spend on well testing and reservoir simulation and modeling. There are two shortcomings with today’s production data analysis: It needs bottom-hole or well-head pressure data in addition to data for rating reservoirs’ characteri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997